#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

void px(int* x, int* y)
{
	int c = 0;
	if (x < y)
	{
		c = *y;
		*y = *x;
		*x = c;
	}
}
/*int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	while (scanf("%d %d", &a, &b) != EOF)
	{

		int t = 1;
		px(&a, &b);
		while (t)
		{
			c = a % b;
			if (c == 0)
				t = 0;
			a = b;
			b = c;
		}
		printf("%d", a);
	}
	return 0;
}*/
